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DISTRIBUTED CONTROL SYSTEM 



FIELD OF THE INVENTION 

The present invention relates generally to control systems. More specifically, 
controlling a plurality of devices in a building is disclosed. 

5 BACKGROUND OF THE INVENTION 

Control systems provide electronic control of home or office devices, such as 
lighting and distributed audio systems. Most existing systems include a central 
processing unit. Dependence on a central processing unit creates a single point of failure. 
Because control is not localized, the network becomes another single point of failure. For 
10 example, if there is a switch that controls lights in a room, and there is a network failure 
between the switch and the central processing unit, the switch can no longer control the 
lights in the room. 

All devices being controlled are wired back to the central processing unit. For 
example, in an electronically controlled building, each lighting circuit must have its own 
15 electrical wiring all the way back to the dimming module. This creates a large increase in 
the amount and complexity of the electrical wiring in a building. Because of the cost and 
complexity of the wiring, most implementations are wired so that related fixtures are all 
wired together on one lighting circuit. This leaves little room for flexibility in the system 
once it is fiiUy installed. 
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It would be desirable to develop a control system that does not rely on a central 
processing unit and in which devices are locally controlled, both logically and physically. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Various embodiments of the invention are disclosed in the following detailed 
description and the accompanying drawings. 

Figure 1 A is a block diagram illustrating a network for controlling a plurality of 
devices in a building. 

Figure IB is a flowchart illustrating a method for controlling a device. 

Figure 2 is a flowchart illustrating a method for triggering a network event using 
an input device. 

Figure 3 is a diagram illustrating a logical representation of a network state. 

Figure 4 is a flowchart illustrating a method for responding to a theater mode 
network event on a controller. 

Figure 5 is a flowchart illustrating a method for responding to a theater mode 
network event on a projector. 

Figure 6 is a flowchart illustrating a method for responding to a theater mode 
network event on a screen. 

Figure 7 is a flowchart illustrating a method for responding to a theater mode 
network event on a lighting device. 



Attorney Docket No. LIQUPOOI 



3 



Patent 



Figure 8 is a block diagram illustrating a network 832 that includes lighting 
control. 

r 

Figure 9 is a flowchart illustrating a method for responding to a lighting scene 
request. 

5 
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DETAILED DESCRIPTION 

The invention can be implemented in numerous ways, including as a process, an 
apparatus, a system, a composition of matter, a computer readable medium such as a 
computer readable storage medium or a computer network wherein program instructions 
5 are sent over optical or electronic communication links. In this specification, these 
implementations, or any other form that the invention may take, may be referred to as 
techniques. In general, the order of the steps of disclosed processes may be altered 
within the scope of the invention. 

A detailed description of one or more embodiments of the invention is provided 
10 below along with accompanying figures that illustrate the principles of the invention. 

The invention is described in connection with such embodiments, but the invention is not 
limited to any embodiment. The scope of the invention is limited only by the claims and 
the invention encompasses numerous altematives, modifications and equivalents. 
Numerous specific details are set forth in the following description in order to provide a 
15 thorough understanding of the invention. These details are provided for the purpose of 
example and invention may be practiced according to the claims without some or all of 
these specific details. For the purpose of clarity, technical material that is known in the 
technical fields related to the invention has not been described in detail so that the 
invention is not unnecessarily obscured. 

20 A pluraUty of devices in a building may be controlled using the techniques 

described herein. In some embodiments, a first device detects a network event, updates a 
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network state, determines an action, and broadcasts a second network event to the 
devices. Typically, devices are controlled by a home control system and the building is a 
home that includes devices such as an HVAC system, a home security system, personal 
computers, a sprinkler system, and a home theater. The home theater includes devices 
5 such as a screen, a projector, a DVD player, a personal video recorder (PVR), and a 
digital satellite system (DSS) receiver. In one embodiment, the building is an office that 
includes lighting systems, a heating, ventilating, and air conditioning (HVAC) system, a 
security system, personal computers, and a telephone system. 

Figure I A is a block diagram illustrating a network 100 for controlling a plurality 
10 of devices in a building. In this example, network 100 includes a monitor 102, a projector 
104, a sprinkler 108, an input device 1 12, a lighting device 1 16, a lighting device 120, a 
lighting device 124, an HVAC system 128, an audio source 132, a screen 136, and a 
controller 140. Controller 140 controls three audio video sources including a DVD player 
144, a DSS receiver 148, and a VCR 152. Network 100 may be configured in a star, bus, 
15 ring, or other network topology. In various embodiments, network 100 includes a 

wireless device. For example, the temperature of a room set by HVAC 128 is controlled 
over a wireless connection. In some embodiments, network 100 is a local area network 
based on an IEEE 802.1 1 standard. 

Monitor 102 monitors a network state. A network state, as used herein, includes 
20 state information for each device on the network. Monitor 102 may be, for example, a 
personal digital assistant (PDA), a PC, or a touch screen device. 
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In some embodiments, lighting device 116 controls the lights in a room, lighting 
device 120 controls outdoor lights, and lighting device 124 controls various lights 
throughout the home. Input device 1 12 is a device that accepts user inputs, for example, 
to request theater mode. For example, input device 1 12 may be a touch screen or a remote 
5 control. 

A mode may be defined so that devices behave in a prescribed way when a mode 
is active. For example, theater mode may be defined such that requesting theater mode 
dims the lights in a home theater, lowers a screen, warms up a projector once the screen 
is half lowered, and turns on a DVD player or an audio video processor. Once a movie is 
10 being played, if the DVD player is paused, the Hghts tum up. Other modes may be 

defined. For example, vacation mode may be defined such that when vacation mode is 
active, the last three days of events are reexecuted. 

In some embodiments, each device includes a controller that includes a small 
processing unit. The controller may be a generic controller that is not specific to any 
15 device it controls. A controller may control a device over an IR, serial, or any other type 
of connection. For example, controller 140 may have three IR outlets or a combination of 
IR and serial outlets. A controller may control more than one device. For example, 
controller 140 controls three devices. 

For example, a typical system may include a Ughting circuit, a group of Ughting 
20 circuits, a screen, and a remote control, each controlled by a separate controller. A 
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projector and a DSS receiver are controlled by a single controller and a DVD and a PVR 
are controlled by a single controller. 

In some embodiments, the devices are configured using a central programming / 
distributed execution technique. In one such embodiment, the devices are centrally 
5 programmed on a PC that is connected to the network. The PC downloads an executable 
to each device so each device has the programming it needs to fimction. The PC then may 
be disconnected from the network. In this way, a single device can be updated with new 
programming. Each device contains the programming that defines the behavior for the 
device. In some embodiments, the devices are individually programmed. In some 
10 embodiments, the devices are configured using a combination of central programming 
and individual programming. 

The devices are controlled using a broadcast based technique. In some 
embodiments, the devices can send and receive messages from anywhere in the network. 
In some embodiments, each device broadcasts network events as they occur. Each device 
1 5 responds to detected network events accordingly. Further details of the broadcast based 
technique are discussed in conjunction with Figure IB. 

Figure IB is a flowchart illustrating a method for controlling a device. A device 
detects a first network event (164). A network event includes events that may affect a 
device on the network. Events may be communicated using messages. Network events 
20 may be event based (sequential or event driven), time based, timer based, or user based 
(user injected). For example, an event based network event might be triggered when a 
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DVD player turns on or the temperature changes. A timer based network event might be 
triggered when 20 minutes is up if a sprinkler is programmed to tum off after this period. 
A time based event might be triggered when it is 1 1PM and a Ught is programmed to tum 
off at this time. A user based network event might be triggered by a user request, such as 
5 a request to tum on a security system or to generate a lighting scene. A lighting scene is a 
predefined state of one or more lights. For example, a lighting scene for a room might 
include a ceiling light that is off, a night light that is on, and a desk light dimmed by 20%. 

A network state on the device is updated (168). Each device may track the 
network state or a fihered network state. The filtered network state is a subset of the 

10 network state. For example, a PVR might track a filtered network state that only includes 
state information for audio, video, and lighting devices because the PVR may only 
interact with these devices. A device may track its own state. In some embodiments, a 
device tracks a filtered network state that includes the device state. In some 
embodiments, a device tracks the network state and the network state includes the device 

IS state. 

When a device fails, it recaptures its state prior to failing. When the device comes 
back up, it queries the network for its state prior to failing and reestablishes itself in that 
state. In some embodiments, the device my recapture its state fi-om a local memory. 

An action is determined (172) based on the network state. The action may be 
20 determined before or after the network state on the device is updated (168). For example. 
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the action determined may be to stand by. The action is perfomied after it is determined 
and the state of the device is updated to reflect that the action is performed. 

For certain actions the device broadcasts a second network event associated with 
the action (176). Certain actions may take some time to perform and an update of the 
5 device state may be updated at the beginning and the end of an action and the device 
would then broadcast a third network event indicating that the action is finished. Other 
devices receive the broadcast message and determine that the action was successful. 

For example, assume that projector 104 detects a network event indicating that 
screen 136 is half lowered. The network state of projector 104 is updated to include the 
10 state of screen 136. The action determined is to turn on and warm up projector 104. 
Projector 104 is turned on and another event is broadcast, this time indicating that 
projector 104 is warming up. When the projector is finished warming up, its network 
state is updated and the projector broadcasts a network event indicating it is ready or 
warmed up. 

15 In some embodiments, a reUable protocol is used to ensure that all devices receive 

communications. For example, messages may be relayed among devices with 
acknowledgments of messages provided to ensure receipt by each device. 

Figure 2 is a flowchart illustrating a method for triggering a network event using 
an input device. In this example, a network event is injected into a network as a result of 
20 a user request. A network event is detected by an input device (204). For example, a user 
may press a button on an input device to select theater mode or tum on a hght. The 
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network state on the input device is updated (208). The updated network state may be 
displayed to the user using LEDs or other display means. The network event is broadcast 
(220). Events associated with the network event are detected (224) by the input device or 
another device. If applicable, error correction may be performed (228). 

5 For example, assume that a user presses a button on the input device to select 

theater mode. The input device detects the network event (204) and updates its state (208) 
to reflect that theater mode is requested. The input device broadcasts the network event 
associated with the theater mode request (220). A DVD player receives the network event 
associated with the theater mode request, powers on, and broadcasts a network event 
10 indicating that the DVD player is powered on. The input device detects the network event 
indicating that the DVD player is powered on before a time out period (224). If the 
network event is detected after a time out period, the input device may rebroadcast a 
request to tum on the DVD player (228). Altematively, other types of error correction 
may be performed. 

15 Figure 3 is a diagram illustrating a logical representation of a network state. In 

this example, the network state is logically represented by a table. The first column of the 
table includes devices or other objects that have state information. The remaining 
columns include state information for each device or object. For example, light 1 may 
control a bedroom light that is on and 30% dimmed. Lighting circuit 1 may control a 

20 plurality of lights on a lighting circuit that is set to scene 1 . Theater Mode is on or active. 
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Each device tracks the network state. In one embodiment, each device tracks a 
filtered network state. The fihered network state is a subset of the network state. For 
example, light 1 may track a filtered network state that includes state information about 
light 1 and about other devices that might affect light 1, such as a DVD player, if light 1 
5 is programmed to fade when the DVD player begins playing. A controller of three 
devices may maintain a filtered network state that includes state information about the 
three devices and devices that might affect the controller. For example, if the controller 
controls a DVD player, a DSS receiver, and a PVR, its filtered network state includes 
state information about the DVD player, the DSS receiver, the PVR, a screen, Ught 1, and 
10 lighting circuit 1. 

Figure 4 is a flowchart illustrating a method for responding to a theater mode 
network event on a controller. In this example, the controller controls a DVD player over 
an IR, serial, or other type of connection. A request for theater mode is received (404). 
For example, the request may be received by detecting a network event, such as the 

1 5 network event broadcast in step 220. The network state on the controller is updated to 
reflect the received request (408). For example, if the controller network state is 
represented by the table in Figure 3, the "theater mode" state is updated to "on" and the 
"video" state is updated to "active, source DVD". The DVD player is turned on (412). 
The network state on the DVD player is updated to reflect that the DVD player is on 

20 (416). A network event associated with the DVD player turning on is broadcast (420). 

Figure S is a flowchart illustrating a method for responding to a theater mode 
network event on a projector. In this example, when a network enters theater mode, a 
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video source turns on and a screen starts to lower. Once the screen is half lowered, a 
projector turns on. A request for theater mode is received (504). For example, the request 
may be received by detecting a network event, such as the network event broadcast in 
step 220. The network state on the projector is updated to reflect the received request 
5 (508). For example, if the projector network state is represented by the table in Figure 3, 
the "theater mode" state is updated to "on" and the "video" state is updated to "active, 
source DVD". A message indicating that the DVD player is on is received (512). For 
example, the request may be received by detecting a network event such as the network 
event broadcast in step 420. In another example, a message indicating that an audio video 

10 processor is ready is received. A message indicating that the screen is half down is 

received (516). For example, the request may be received by detecting a network event 
such as the network event broadcast in step 620. The projector begins to warm up and the 
DVD input is tumed on (520). It is determined whether a message indicating that the 
screen is fully down is received within a time out period (524). If it is, a network event 

15 indicating that the projector is ready is broadcast (532). If the message is not received 
within the time out period, appropriate error processing or error correction is performed 
(528). Alternatively, a network event indicating that the projector is ready may be 
broadcast (532) as soon as the projector is warmed up. 

Figure 6 is a flowchart illustrating a method for responding to a theater mode 
20 network event on a screen. In this example, a request for theater mode is received (604). 
For example a request may be received by detecting a network event, such as the network 
event broadcast in step 220. The network state on the screen is updated to reflect the 
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received request (608). For example, if the screen network state is represented by the 
table in Figure 3, the "theater mode" state is updated to "on". The screen begins lowering 
(612). When the screen is half down, a network event associated with the half down 
screen is broadcast (620). When the screen is fully down, a network event associated 
5 with the fully down screen is broadcast (628). 

An interrupt event or message may be detected, for example, if a user changes his 
mind after requesting theater mode. When the interrupt event is detected, the network 
state on the projector is updated and the screen is raised. When other devices receive an 
interrupt event or message, similar behavior occurs. The device updates its tracked 
10 network state and determines an action to perform in order to retum to a state prior to 
when the interrupted request was made. 

Figure 7 is a flowchart illustrating a method for responding to a theater mode 
network event on a lighting device. In this example, a request for theater mode is 
received (704). For example, the request may be received by detecting a network event, 

1 5 such as the network event broadcast in step 220. The network state on the Ughting device 
is updated to reflect the received request (708). For example, if the lighting device 
network state is represented by the table in Figure 3, the "theater mode" state is updated 
to "on" and the "video" state is updated to "active, source DVD". A play status message 
is received (716). For example, the message may indicate that a video source is now 

20 playing. The message may also indicate that the video source is now stopped or paused. 
The request may be received by detecting a network event. The network state is changed 
appropriately (720). For example, if the lighting device network state is represented by 



Attorney Docket No. LIQUPOOl 



14 



PATENT 



the table in Figure 3, the "video" state is updated to "play**, "stop", or "pause" as 
appropriate. Required actions are implemented (724). For example, a required action may 
be to fade light 1 when the video is playing. A network event associated with the action is 
broadcast (728). For example, a network event associated with light 1 fading may be 
5 broadcast. 

Figure 8 is a block diagram illustrating a network 832 that includes lighting 
control. Li this example, network 800 includes a lighting circuit 804, a lighting circuit 
808, a Ughting circuit 812, a switch 816, and a switch 824. Switch 816 includes input 
device 820 for selecting scene 1, scene 2, or scene 3. Switch 824 includes input device 
10 828 for selecting scene 2, scene 4, or scene 5. In one embodiment, switch 816 is located 
in a hallway, switch 824 is in a kitchen, lighting circuit 804 controls Ughts in a garage, 
lighting circuit 808 controls Hghts upstairs, and lighting circuit 812 controls Ughts 
downstairs. In some embodiments, switch 816 controls an XIO system. In some 
embodiments, switch 828 controls an XIO system. 

15 Figure 9 is a flowchart illustrating a method for responding to a lighting scene 

request at switch 816 in network 800. In this example, a request for scene 1 is received 
(904). The request may be received when a user selects scene 1 using input device 820. 
An event is determined based on the current state of the device (906). For example, 
switch 816 deteraiines a network event that indicates that scene 1 is active. Alternatively, 

20 switch 816 may first decode scene 1, then determine network events based on the 

decoded information. For example, if scene 1 is defined so that a light on lighting circuit 
1 is dimmed by 25% and Ughting circuit 2 is off, switch 816 might first decode this 
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infoimation, and then determine a network event indicating that hghting circuit 1 is 
dimmed by 25% and a network event indicating that lighting circuit 2 is off 

The network state on the controller is updated to reflect the received request 
(908). For example, if the lighting device network state is represented by the table in 
5 Figure 3, the "scene 1" state is updated to "on" and the "video" state is updated to 
"active, source DVD". Local action is determined (912). An example of a local action 
includes lighting an LED to indicate that scene 1 has been selected. The event or events 
determined in step 906 are broadcast (916). 

Lighting circuit 1 and lighting circuit 2 receive the network event, update their 
10 respective network states, and each determine an action based on the received event. For 
example, if lighting circuit 1 receives a scene 1 network event, it decodes scene 1 to mean 
that a light on lighting circuit 1 is dimmed by 25%, and determines that the light should 
be dimmed by 25%. Similarly, if lighting circuit 2 receives a scene 1 network event, it 
decodes scene 1 to mean that lighting circuit 2 is off, and determines that lighting circuit 
15 2 should be off. Alternatively, if lighting circuit 1 receives a network event associated 
with dimming a hght on lighting circuit 1 by 25%, it determines that one of its Ughts 
should be dimmed by 25%. Similarly, if lighting circuit 2 receives a network event 
associated with turning off light circuit 2, it determines that lighting circuit 2 should be 
off 

20 The actions determined at each lighting circuit are performed and each hghting 

circuit sends a broadcast event associated with completion of the action or actions. It is 



Attorney Docket No. LIQUPOOl 



PATENT 



determined whether these confirming events are received within a time out period (920). 
If they are, switch 816 broadcasts a message associated with scene 1 being generated 
(928). If they aren't, switch 816 may perform appropriate error processing (924). For 
example, switch 816 may perform an error sequence. 

5 Although the foregoing embodiments have been described in some detail for 

purposes of clarity of understanding, the invention is not limited to the details provided. 
There are many alternative ways of implementing the invention. The disclosed 
embodiments are illustrative and not restrictive. 

WHAT IS CLAIMED IS: 
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